Infinitary Algebraic Specifications for Stream Algebras

نویسنده

  • J. V. Tucker
چکیده

A stream is an infinite sequence of data from a set A. A wide variety of algorithms and architectures operate continuously in time, producing streams of data, for example: systolic arrays, data-flow machines, neural networks and cellular automata. Also many models of real number computation use streams. In this paper we study the construction of an algebra Ā of streams over a many-sorted algebra A of data. In particular, we show how an initial algebra specification for Ā can be constructed from one for A. One problem is that Ā is uncountable even when A is finite. To handle this, we work with infinitary terms called stream terms, and infinitary formulae that generalise conditional equations, called ω-conditional stream equations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algebraic Specification of Reactive Systems

We present an algebraic method for the specification of reactive distributed systems. We introduce basic operators on specifications making the set of specifications into a specification algebra. This allows us to work with an algebra of system specifications in analogy to the process algebras that provide algebras of reactive programs. However, in contrast to process algebras we work with a co...

متن کامل

A pr 2 01 3 Interpolation in many valued logics using algebraic logic Tarek

We prove several interpolation theorems for many valued infinitary logic with quantifiers, by studying expansions of MV algebras in the spirit of polyadic and cylindric algebras.

متن کامل

A general framework for geometric dualities for varieties of algebras

We set up a framework that subsumes many important dualities in mathematics (Birkhoff, Stone, Priestly, Baker-Beynon, etc.) as well as the classical correspondence between polynomial ideals and affine varieties in algebraic geometry. Our main theorems provide a generalisation of Hilbert’s Nullstellensatz to any (possibly infinitary) variety of algebras. The common core of the above dualities be...

متن کامل

On the Power of Algebraic Specifications

We study the expressive power of different algebraic specification methods. In contrast to (nonhierarchical) initial and terminal algebra specifications which correspond to semicomputable and cosemicomputable algebras, hierarchical specifications as e.g. in the specification language CLEAR allow to specify hyperarithmetical algebras and are characterized by them. For partial abstract types we p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998